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1 Sharing and protection in a single-address-space operating system 
Jeffrey S. Chase, Henry M. Levy, Michael J. Feeley, Edward D. Lazowska 
November 1994 ACM Transactions on Computer Systems (TOCS), volume 12 issue 4 

Additional Information: .Ml.cMtQn, .sbstract, le^rencei. citings, index 



Full text available: mi5^jKX.§^-M{^ 



This article explores memory sharing and protection support in Opal, a single-address-space 
operating system designed for wide-address (64-bit) architectures. Opal threads execute 
within protection domains in a single shared virtual address space. Sharing is simplified, 
because addresses are context independent. There is no loss of protection, because 
addressability and access are independent; the right to access a segment is determined by 
the protection domain in which a thread executes. T ... 

Keywords: 64-bit architectures, capability-based systems, microkernel operating systems, 
object-oriented database systems, persistent storage, protection, single-address-space 
operating systems, wide-address architectures 
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Donna J. Quammen, D. Richard Miller 

April 1991 ACM SIGARCH Computer Architecture News , Proceedings of the 18th 

annual international symposium on Computer architecture, volume 19 issue 3 
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A foundation for.an,M!<^^ 
Suresh Jagannathan, Jim Philbin 

January 1992 ACM SIGPLAN Lisp Pointers , Proceedings of the 1992 ACM conference on 
LISP and functional programming, Volume v issue 1 

Additional Information: feij. .citation, ^strsot, references, cjtinos, Index 



Full text available: mp?if(1 19 MB} 



We have built a parallel dialect of Scheme called STING that differs from its contemporaries 
In a number of important respects. STING is intended to be used as an operating system 
substrate for modern parallel programming languages. The basic concurrency management 
objects is STING are first-class lightweight threads of control and virtual processors (VPs), 
Unlike high-level concurrency structures, STING threads and VPs are not encumbered by 
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B. LIskov, D. Curtis, P. Johnson, R. Scheifer 

November 1987 ACM SIGOPS Operating Systems Review , Proceedings of the eleventh 
ACM Symposium on Operating systems principles, volume 21 issue 5 

Additional Information: Ml.c^ation, .ibstract, references, .citjngs, .uidex 



Full text available: pdf(r34 MB} 

^ \^m% 

Argus is a programming language and system developed to support the construction and 
execution of distributed programs. This paper describes the implementation of Argus, with 
particular emphasis on the way we implement atomic actions, because this is where Argus 
differs most from other implemented systems. The paper also discusses the performance of 
Argus. The cost of actions is quite reasonable, indicating that action systems like Argus are 
practical. 

The £[ux OSKtt;„s.sub^^ 

Bryan Ford, Godmar Back, Greg Benson, Jay Lepreau, Albert Lin, Olin Shivers 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles, volume 31 issue s 

Full text available: "^.:>dg24?.|»^Bj Additional Information: feiciiaiion, ::?jfeL§inces, dtlnj^s, If^dex.teiins 



Impiementtna Ada 9X features using POSIX Threads: design issues 
E. W. Giering, Frank l^ueller, T. P. Baker 

October 1993 Proceedings of the conference on TRI-Ada '93 

Full text available: ®r^vjf(1.49.MBj Additional Information: tuil. oitafcn, r.^terenceS:, oifenciS, jrjdexJenT;.?. 



Anne Rogers, Martin C. Carlisle, John H. Reppy, Laurie J. Hendren 

March 1995 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 17 Issue 2 

Additional Information: Ml.ciMiQn, abstract, references, dtjngs, Index 



Full text available: ™ pdf(2.05 MBj 

^ temis . review 

Compiling for distributed-memory machines has been a very active research area in recent 
years. Much of this work has concentrated on programs that use arrays as their primary 
data structures. To date, little work has been done to address the problem of supporting 
programs that use pointer-based dynamic data structures. The techniques developed for 
supporting SPMD execution of array-based programs rely on the fact that arrays are 
statically defined and directly addressable. Recursive data s ... 



Keywords: dynamic data structures 



8 VA/hole-program optimization for time and space efficient threads 
Dirk Grunwald, Richard Neves 

September 1996 Proceedings of the seventh International conference on Architectural 
support for programming languages and operating systems, Volume 3i , 

30 Issue 9,5 

f- .1* -* I ui Additional Information: ful! cliaition, abL^tect, references, 
Full text available: mpi^.fCLJ.l.MB). 



terms 

Modern languages and operating systems often encourage programmers to use threads, or 
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independent control streams, to mask the overhead of some operations and simplify 
program structure. Multitasking operating systems use threads to mask communication 
latency, either with hardwares devices or users. Client-server applications typically use 
threads to simplify the complex control-flow that arises when multiple clients are used. 
Recently, the scientific computing community has started using ... 

^ Jhe shared^memofyja 

]erome A. Feldman, Chu-Cheow Lim, Thomas Rauber 
January 1993 ACM SIGPLAN Notices, volume 28 issue i 

Full text available: C"::if[349.93 KB!- Additional Information: f;;li citation . :r-dex rern^^ 




Space efficient conservative aarbage coHectjon 
Hans-Juergen Boehm 

June 1993 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1993 conference 
on Programming language design and implementation, volume 28 issue 6 

Additional Infornnation: fuHcitation, abstract, references, citinas, index 



Full text available: m^idf/l .03 MB} 

Xmm 

We call a garbage collector conservative if it has only partial infornaation about tlie location 
of pointers, and is thus forced to treat arbitrary bit patterns as though they might be 
pointers, in at least some cases. We show that some very inexpensive, but previously 
unused techniques can have dramatic impact on the effectiveness of conservative garbage 
collectors in reclaiming memory. Our most significant observation is that static data that 
appears to point to the heap should not result I ... 

leleNotes: . m anaging Jlgt^ 

Steve Whittaker, Jerry Swanson, Jakov Kucan, Candy Sidner 

June 1997 ACM Transactions on Computer-Human Interaction (TOCHI), volume 4 issue 2 

Additional Infornnation: feiHciiayofl, f^^i^tfjcict, wleu^nQ^,, citincsi;, 



Full text available: WLpdf( 1.01 MB). 

Communication theories and technology have tended to focus on extended, formal meetings 
and have neglected a prevalent and vital form of workplace communication— namely, 
lightweight communication. Unlike formal, extended meetings, lightweight interaction is 
brief, inforhial, unplanned, and intermittent. We analyze naturalistic data from a study of 
work-place communication and derive five design criteria for lightweight interaction 
systems. These criteria require that systems for lightwe ... 

Keywords: audio, awareness, computer-media spaces, conversation management, 
impromptu communication, informal communication, interpersonal communications, 
lightweight interaction, mediated communication, remote collaboration, task management, 
video 
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Tian F. Lim, Przemystaw Pardyak, Brian N. Bershad 

October 1998 ACM SIGPLAN Notices , Proceedings of the 1st international symposium 
on Memory management, volume 34 issue 3 

Additional Information: Ml.dti^tion, 5!;>^tt:^^?t.. mfef^nA?^:^, citings, h:^dex 



Full text available: ' P r^B MB) 

Garbage collectors used in ennbedded systems such as Personal Java and Inferno or in 
operating systems such as SPIN must operate with limited resources and minimize their 
impact on application performance. Consequently, they must maintain short real-time 
pauses, low overhead, and a small memory footprint. Most garbage collectors, including the 
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Treadmill algorithm, are inadequate because they sacrifice space for time. We have 
implemented a new Treadmill variant that provides good memory utillzatio ... 

Keywords: garbage collection, operating systems, real-time, treadmill 



^ Pthreads M.oynam ic 
Girija J, Narlikar, Guy E. Blelloch 

November 1998 Proceedings of the 1998 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available: i3.-t)^tnl(S2.JG.KB). Additional Information: fvijl. cliaiion, c5b;?tf:?!d;, reMi^rio^^j?.. ^iKtOClj?. 

High performance applications on shared memory machines have typically been written in a 
coarse grained style, with one heavyweight thread per processor. In comparison, 
programming with a large number of lightweight, parallel threads has several advantages, 
including simpler coding for programs with irregular and dynamic parallelism, and better 
adaptability to a changing number of processors. The programmer can express a new thread 
to execute each individual parallel task; the implementation dyn ... 

Keywords: Pthreads, dynamic scheduling, irregular parallelism, lightweight threads, 
multithreading, space efficiency 
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Peter A. Buhr, Martin Karsten, Jun Shih 

January 1996 Proceedings of the SIGMETRICS symposium on Parallel and distributed 
tools 
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James D. Salehi, James F. Kurose, Don Towsley 

August 1996 IEEE/ ACM Transactions on Networking (TON), volume 4 issue 4 
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November 1989 ACM SIGOPS Operating Systems Review , Proceedings of the twelfth 

ACM symposium on Operating systems principles, volume 23 issue 5 
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Full text available: ■mjxi£li2iLM!il 

This paper describes a programming system called Amber that permits a single application 
program to use a homogeneous network of computers in a uniform way, making the 
network appear to the application as an integrated multiprocessor. Amber is specifically 
designed for high performance in the case where each node in the network is a shared- 
memory multiprocessor. Amber shows that support for loosely-coupled multiprocessing can 
be efficiently realized using an obje ... 
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Kalyan S. Perumalla, Richard M. Fujimoto 

December 1998 Proceedings of the 30th conference on Winter simulation 
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A. W. Appel, J. R. Ellis, K. Li 

June 1988 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1988 conference 
on Programming Language design and Implementation, volume 23 issue 7 

Additional Information: f^iji.cliiatior), 3^j?ta;Ct:, re*eri^nces, cltiri^s, index 



Full text available: mp-^^* = -21 MB) 

^ terms 

We've designed and implemented a copying garbage-collection algorithm that is efficient, 
real-time, concurrent, runs on commercial uniprocessors and shared-memory 
multiprocessors, and requires no change to compilers. The algorithm uses standard virtual- 
memory hardware to detect references to "from space" objects and to synchronize the 
collector and mutator threads. We've implemented and measured a prototype running on 
SRC's 5-processor Firefly. It will be straightforward to merg ... 
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B, Steensgaard, E. Jul 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 
ACM symposium on Operating systems principles, volume 29 issue s 
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Robert Balzer, Alvin Cooperband, Martin Feather, Philip London, David Wile 

March 1981 Proceedings of the 5th international conference on Software engineering 

Full text available: "g|^df(274,21..KB • Additional Information: .[ulciMfen, cibslrac;!, mH?{^:}Ci?s, Indj^x.tejrns 

The purpose of our research is to Investigate the feasibility of this methodology for 
distributed application development by examining possible approaches to carrying out such 
developments. In particular, our emphasis lies in transformation technology, wherein user- 
invoked source-to-source transformations are applied to the partitioned system for the 
purpose of optimizing the transactions required to effect the distributed behavior. In this 
way, the application downloading system need only ... 
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2^ QpenMP on networks of workstations 
Honghui Lu, Y. Charlie Hu, Willy Zwaenepoel 

November 1998 Proceedings of the 1998 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available: '^.|?citl202,91..KB} Additional Information: felLjQItation, aberrBct, rex&rence^j, dmofi. 

We describe an implementation of a sizable subset of OpenMP on networks of workstations 
(NOWs). By extending the availability of OpenMP to NOWs, we overcome one of its primary 
drawbacks compared to MPI, namely lack of portability to environments other than 
hardware shared memory machines. In order to support OpenMP execution on NOWs, our 
compiler targets a software distributed shared memory system (DSM) which provides multi- 
threaded execution and memory consistency .This paper presents two contri ... 
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Since 1995 Wheat Ridge High School (WRHS) students have participated in a mapping 
project involving local open space, In conjunction with NASA. Students have learned to use 
Idrisi, a Geographical Imaging Systems (GIS) software, as well as other GIS programs Arc 
View and Multispec, to plan the location of a trail along Colorado's front range.As this project 
has progressed, students have learned the GIS technology as well as many science issues 
related to trail mapping. Simila ... 
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Reuben PassqinI, Vernon Rego 

December 1998 Proceedings of the 30th conference on Winter simulation 
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Low-overhead message passing is critical to the performance of many applications. Active 
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Messages reduce the software overhead for message handling: messages are run as 
handlers instead of as threads, which avoids the overhead of thread management and the 
unnecessary data copying of other communication models. Scheduling the execution of 
Active Messages is typically done by disabling and enabling interrupts, or by polling the 
network. This primitive scheduling control, combined with the fac ... 

C!arily,MCode:„a..rei^ 

Brian T. Lewis, L. Peter Deutsch, Theodore C. Goldstein 

March 1995 ACM SIGPLAN Notices , Papers from the 1995 ACM SIGPLAN workshop on 
Intermediate representations, volume 3o issue 3 
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October 1995 ACM SIGOPS Operating Systems Review, Volume 29 issue 4 

Full text available: •xjft??39.99 KB) Additional Information: full citation , i5i:;r>tr::i-;i:. index V^um 



Moving resource management out of the operating system kernel facilitates a high degree of 
customisation. The lowest layer of the Arena system provides an abstract interface to 
conventional processor hardware (Mayes, 1993; Quick, 1995). The idea is to encapsulate 
the hardware behind an interface with certain low-level concepts which are generally 
applicable to any processor. Localization of hardware-dependency has the effect of 
increasing modularity and thus portability. This encapsulation, term ... 

3"* .Better operatinjg.sys^ ' 
Gaurav Bangs, Peter Druschel, Jeffrey C. Mogul 

December 1998 ACM SIGMETRICS Performance Evaluation Review, volume 26 issue 3 
Full text available: KB) Additional Information: I-jH o;tat:i;)n , <;b<;ircK:t . cil:ir;.:j<; . \mex Xerrm 

Widely-used operating systems provide inadequate support for large-scale Internet server 
applications. Their algorithms and interfaces fall to efficiently support either event-driven or 
multi-threaded servers. They provide poor control over the scheduling and management of 
machine resources, making it difficult to provide robust and controlled service. We propose 
new UNIX Interfaces to improve scalability, and to provide fine-grained scheduling and 
resource management. 

Steve Kleiman, Joe Eykholt 

April 1995 ACM SIGOPS Operating Systems Review, Volume 29 issue 2 

Full text available: 'Qj)^g492,24„KB;: Additional Information: fyji. ciitjitior), j^^iJtf ^icj:, dtitigij, indi;xj;?fn[)i> 

Most operating system implementations contain two fundamental forms of asynchrony; 
processes (or equivalently, internal threads) and interrupts. Processes (or threads) 
synchronize using primitives such as mutexes and condition variables, while interrupts are 
synchronized by preventing their occurrence for a period of time. The latter technique not 
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only is expensive, but it locks out interrupts on the possibility that an interrupt will occur 
and interfere with the particular critical section of c ... 
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September 1994 Proceedings of the 6th workshop on ACM SIGOPS European workshop: 
Matching operating systems to application needs 

Full text available: ■^i)df{M4..3i3.KB^ Additional Information: MLcjjj^tJon, .?.!?.^tri?.Qt, r^fei^ences 

General-purpose operating systems, such as UNIX, which evolved on single processor 
machines, have made the transition, in one form or another, to parallel architectures (e.g. 
Rothnie, 1992; Holman, 1992). However, it is not clear that all users of parallel 
architectures require the virtual machine presented by a general-purpose operating system 
(e.g. Bryant et al., 1991). It is unfortunate if such users are given the alternatives of either 
compromising with whatever operating system interface is ... 
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August 1994 Proceedings of the thirteenth annual ACM symposium on Principles of 
distributed computing 
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Full text available: Wi pcst(*:.*j6 TvlBj 

^ lenni- 

Presto is an object-oriented threads package for writing parallel programs on a shared- 
memory multiprocessor. The system adds thread objects and synchronization objects to 
C++ to allow programmers to create and control parallelism. Presto's object-oriented 
structure, along with its user-level thread implementation, simplifies customization of thread 
management primitives to meet application-specific needs. The performance of thread 
primitives is crucial for parallel programs with ... 
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Ivan Kaias, Eshrat Arjomandi, Guang R. Gao, Bill O'Farrell 

October 1994 Proceedings of the 1994 conference of the Centre for Advanced Studies 
on Collaborative research 
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Full text available: "^pdfi 233. 30 KB] 

^ temis 

The arrival of high-performance "killer micros" and the availability of high-performance 
networks (e.g., ATM) offer potential for building clusters of workstations with a significantly 
higher level of scalability than before. A promising approach to exploiting parallel 
computation on these systems is to use multithreading to overlap computation and 
communication while offering a simple programming model that smoothly integrates these 
two functions.This paper describes the design and implementati ... 
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We explore processor-cache affinity scheduling of parallel network protocol processing in a 
setting in which protocol processing executes on a shared-memory multiprocessor 
concurrently with a general workload of non-protocol activity. We find that affinity 
scheduling can significantly reduce the communication delay associated with protocol 
processing, enabling the host to support a greater number of concurrent streams and to 
provide a higher maximum throughput to individual streams. In addition, ... 
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